// 判断两个指针当前节点值是否相等
// 判断 A 的右子树与 B 的左子树是否相等
// 判断 A 的左子树与 B 的右子树是否相等

var isSymmetric = function (root) {
  if (!root) return true;
  return isMirror(root.left, root.right);
};

function isMirror(p, q) {
  if (!p && !q) return true;
  if (!p || !q) return false;
  return (
    p.val === q.val && isMirror(p.right, q.left) && isMirror(p.left, q.right)
  );
}
